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(54) Waveform encoding method 

(57) An analogue waveform, such as a speech waveform, is converted into a digital data stream by known methods, 
such as Pulse Code Modulation or Delta Modulation. To achieve a reduction in the bit rate, the digital data stream is 
divided into a number of successive equal time periods and stored. Time encoded symbols are also derived for the 
digital data stored in each time period and stored. The distributions of each symbol in successive time periods are then 
determined and compared. The digital data stored in respect of any time period is transmitted or substituted by digital 
data derived from the data stored in one or more of the preceding time periods in dependence upon the results of the 
comparison between the symbols derived from that time period and the one or more preceding time periods. 
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SPECIFICATION 
Encoding method 

5 The present invention relates to an encoding 
method foran analogue waveform, and in particular, 
but not exclusively, to an encoding method for an 
analogue waveform representing speech. 
Electrical waveforms derived from human speech 
in are complex in character, having significant compo- 
nents extending from below 300 Hz, to above 3kHz and 
a wide dynamic range. Such waveforms may be 
convertedintoslreamsofdigitaldatabyknown 

methods such as Pulse Code Modulation (PCM), Delta 
1 5 Modulation orTime Encoding. In PCM, the analogue 
speech waveform is sampled and a digital code is 
assigned to each sample to indicate the instantaneous 
amplitude of the analogue waveform atthe time the 
sample wastaken. However, to obtain acceptable 
20 qualitythesampHngratemustbeatleastdoublethe 
bandwidth of the waveform. Furthermore, the digital 
code indicating amplitude normally comprises at least 
an 8 bit code. Hence, assuming a bandwidth of 3kHz 
forthe speech waveform, it can be seen that the digital 
25 data stream will contain 48 k bits/second. In most 
commercial applications 64 k bits/second are gener- 
ated as the bandwidth is taken as 4 kHz. 

In Delta Modulation the analogue speech waveform 
'is sampled, as with PCM. A single bit descriptor code is 
30 then assigned to each sample in order to describe the 
amplitude of the sample with respect to the preceding 
sample. However, as a single bit descriptor code is 
used it is necessary to use a higher sample rate than 
PCM and, for commercial applications, a sample rate 
35 of at least 32 k bits/second is necessary. Hence, the 
digital data stream generated will contain 32 k 
bits/second. 

In Time Encoding, the locations of the real zeros i n 
the analogue waveform are determined by quantising 
40 in the time domain. The shape of the waveform 
between successive zeros is then determined by 
studying the number of events, e.g. maxima or 
minima, in the waveform between successive real 
zeros. A series of coded symbols is generated by 
45 grouping the successive zeros with theirassociated 
events. These symbols are known asTES symbols, 
and the analogue speech waveform can be recon- 
structed from them. m 
Since the analogue speech waveform is of restricted 
50 bandwidth only a limited number of coded symbols 
are necessary. For example, in a speech waveform 
having a bandwidth of 300 Hz to 3.3 kHz with a 
sampling rate of 20k samples/second, only a limited 
va nation in half cycle du rations ca n occu r. At th e 
55 highestfrequency, 3.3 kHz, the half cycle duration is 
approximately 3 quanta, atthe lowest frequency, 300 
Hz the half cycle duration is approximately 34 quanta. 
By applying mapping logic it has been found that an 
alphabet of about 27 TES symbols can be used to 
60 definetheanaloguespeechwaveform.Asthereare 
fewerthan32symbols,a5bitconstantlength (linear) 
binary word may be allocated to represent each TES 


symbol. Hence, the TES symbol stream is represented 
by a digital data stream of 5 bit constant length (linear) 
data words. In practice, however, additional data may 
be included, such as amplitude information so that 

70 each symbol would be represented by a (5 +n) bit 
constant length (linear) data word, where n is normal- 
ly a 1 to 3 bit code word. The principles of Time 
Encoded Speech (TES) are described in detail in UK 
Patent No. 2020517. By adopting Time Encoding it is 

75 possible to represent an analogue speech waveform 
by a digital data stream having a bit rate of approx- 
imately 12k bits/second, whilst maintaining accept- 
able quality. 

It is often desirable to store digitally encoded speech 
80 but it can be seen that, with existing methods of 
encoding, large memories are required to store 
relatively short periods of speech because of the 
number of bits of digital information to be stored per 
second of the analogue speech waveform. In order to 
85 reduce memory requirements, a reduction in the bit 
rate of the digital data stream is both desirable and 
necessary. 

It is an object of the present invention to provide a 
method of encoding data whereby the bit rate of the 
90 digital data stream representing the data is reduced 
substantially from that obtained with existing 
methods. The method of the present invention is, 
therefore, particularly applicable when it is required to 
store speech in digital form. Furthermore, in transmis- 
95 sion by line or radio the lower bit rate means that a 
narrower bandwidth is required for transmission. If a 
narrower bandwidth is not adopted the time required 
to transmit a given quantity of data is reduced, which 
maybe particularly advantageous when the data is to 
100 be transmitted bytelephone line link. 

According to the present invention there is provided 
an encoding method for an analogue waveform, the 
method comprising deriving a digital data stream 
from the analogue waveform, dividing the digital data 
105 stream into a number of successive time frames of 
equal time period, storing the digital data in respect of 
successive timeframes, deriving a stream of time 
encoded symbolsfrom the analogue waveform, 
dividing thestream of time encoded symbols into 
1 1 o successive time frames corresponding to the succes- 
sive timeframes of the digital data stream, storing the 
time encoded symbols for successive time frames, 
determining and comparing the distribution of the 
time encoded symbols for successive time frames, 
115 and reconstructing a digital data stream from the 
digital data stored and derived digital data which is 
dependent upon the results of the comparison of the 
time encoded symbols for successive time frames. 
Preferably the time frames are of 1 0 to 20 mil- 
120 lisecond time period. 

The digital data derived from that stored in respect 
of one or more time frames may comprise digital data 
stored in the immediately preceding time frame. 
The reconstructed digital data stream may be 

125 stored. 

The reconstructed digital data stream may be 

transmitted. 


The drawings originally filed were informal and the print here reproduced is taken from a later 

filed formal copy. 
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The digital data stream may be derived from the 
analogue waveform by pulse code modulation. 

The digital data stream may be derived from the 
analogue waveform by delta modulation. 
5 The digital data stream may be derived from the 
analogue waveform by time encoding. 

The digital data stream may be derived from the 
analogue waveform by any other method of digital 
encoding, 

10 The present invention will now be described, byway 

of example, with reference to the accompanying 

drawings in which:— 
Figure 1 shows a flow chart illustrating an encoding 

method in accordance with the present invention, and 
15 Figure 2 shows a table illustrating the distribution of 

time encoded symbols representing a short period of 

speech. 

Referring to the drawings, an analogue waveform, 
for example an analogue speech waveform, is digi- 
20 tized into a digital data stream by any known method 
such as for example Pulse Code Modulation, Delta 
Modulation, orTime Encoding. The digital data 
stream is then divided into a number of successive 
timeframes of equal time period and stored. In this 
25 example a 10 millisecond time period has been 
chosen but time periods of longer orshorter duration 
may also be adopted. Any store suitable forstoring 
quantities of digital information may be used to store 
the time frames of digital data. The division of the 
30 digital data stream into the successive timeframes 
may be achieved by gating at the required 10 
millisecond time intervals. 

The analogue speech waveform is also time en- 
coded into a stream of TES symbols. Apparatus 
35 suitable forthis purpose is described in UKPatent 
2020517. The stream of TES symbols is also divided 
into a number of successive time frames of equal time 
period and stored such that the time frames stored in 
respect of the TES symbol stream correspond both in 
40 time and duration to the time frames stored in respect 
of the digital data stream. 

The distributions of the TES symbols stored in 
respect of successive time frames are now determined 
and compared. As previously mentioned the TES 
45 alphabet may consist of 27 TES symbols and hence, 
each stored TES symbol may be represented by a 5 bit 
binary word. The identity of each TES symbol stored 
in respect of successive timeframes can, therefore, be 
determined easily by reading the stored 5 bit binary 
50 words. The frequency with which any TES symbol 
occurs may then be determined by incrementing a 
counter each time a particular 5 bit binary word is 
recognised. In this way a table can be formulated 
which shows, for successive time frames, the distribu- 
55 tion of the stored TES symbols.The information 
contained in the table can be generated and stored in 
any apparatus suitable forthis purpose, such as a 
computer. 

Figure 2 illustrates the information which could be 
60 contained in such a table. Figure 2 shows clearly the 
distribution of the TES symbols in any timeframe. In 
timeframe 1 forexample, which represents the TES 
symbols generated by time encoding 10 milliseconds 
of speech, it can be seen that only TES symbols 1 to 5 
65 were derived and that TES symbol 2 occurred most 


frequently. 

The distribution of the TES symbols in successive 
timeframes is now compared. It can be seen from 
Figure 2 that there is a little change in thef requency 
70 withwhichtheTESsymbolsoccurintimeframesI to 
7 and hence there is a little change in the distribution 
of the TES symbols in these time frames. This 
restricted change in distribution indicates that, in the 
speech waveform from which the TES symbols were 
75 derived, there was little change inthecharacterof the 
speech which occurred in time frames 1 to 7. However, 
it will be seen that theTES symbol distribution in time 
frames 8 and 9 differ from the preceding timeframes 
and from each other which indicates a transition from 
80 one speech sound to another. Time frame 1 1 is 

identical to that of time frame 1 0 which indicates that 
the character of the speech was essentially constant 
forthis 20 millisecond period. Although theTES 
symbols stored in respect of time frames 1 0 and 1 1 are 
85 identical, the digital data stored in respect of the same 
timeframes of the digital data stream produced for 
example by Pulse Code Modulation may differ greatly 
in view of the sampling rate and the binary codes 
allocated for each sample. 
90 It has been determined by analysing segmented 
TES symbol streams derived from speech that the TES 
symbol distribution may remain substantially con- 
stantthrough several 10 millisecond time periods 
indicating the occurence of considerable repetition 
95 redundancy and the encoding method of the present 
invention proposes to reconstructthe digital data 
stream in dependence upon the results of the com- 
parison between theTES symbols stored in respect of 
successive time frames of theTES symbol stream to 
100 eliminate a proportion of this repetition redundancy. 
The digital data stream is reconstructed by recalling 
the digital data stored in respect of the successive time 
frames. However, the digital data stored in respect of 
any particular successive time frame is not recalled 
105 until the distribution of theTES symbols stored in 
respect of that time frame has been compared with the 
distribution of theTES symbols stored in respect of 
one or more preceding time frames. The results of this 
comparison then determine whether the digital data in 
110 the particular time frame is recalled to form part of the 
reconstructed digital data stream orwhetherthe 
digital data in that time frame is substituted by other 
digital data, for example a repeat signal to indicate 
that the repetition of a previous timeframe, with a 
1 1 5 similarTES symbol distribution may be substituted. 
This repeated digital data may consist of the digital 
data stored in respect of a preceding time frame if the 
TES symbol distribution between the two time frames 
is substantially identical or it may consist of digital 
1 20 data which is derived from the digital data stored in 
respect of several preceding time frames if the 
difference in theTES symbol distribution in these 
preceding time frames is within p re-determined 
limits. 

1 25 This procedure may be seen more clearly with 
reference to Figure 2. 

Referring firstly to timeframes 10and 11, if a 
comparison is msde between the TES symbol dis- 
tribution in these frames itwill be recognised that the 

130 distributionsforthetwo timeframes are identical. As 
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a result of this comparison the digital data stored in 
respect of time frame 1 1 would not be recalled and a 
repeat signal would be generated indicating thatthe 
digital data stored in respect of timeframe 10 is to be 
5 repeated to replace the data stored in respect of time 

ff Thfsrepeat signal would replace the data stored in 
respect of time frame 1 1 and hence, the bit rate of the 
encoded digital data stream would be reduced in 
1 0 comparison to the bit rate of the digital data stream 
derived from digitizing the analogue speech wave- 
form by known methods, such as PCM. 

Referring now to time frames 1 to 7 shown in figure 
2, if a comparison is made between theTES symbol 
1 5 distribution it can be seen there is little change 
between time frames 1 to 7. However, as there are 
several timeframes having similarTES symbol 
distribution it may not be possible to repeat any one of 
these time frames seven times without affecting the 
20 character of the speech reconstructed from the 
encoded data. Hence, the reconstructed or encoded 
data stream could consist of the repetition of the 
digital data stored in respect of a selected smaller 
number of these time frames with a repeat signal 
25 generated to indicate when the repetition of a selected 
timeframe is to occur. In this manner the repeated 
time frames are substituted in the encoded data 
stream by the repeat signals thereby effecting a 
reduction in the bit rate of the data stream whilst 
30 maintaining the character of any speech recon- 
structed from the data. 

With regard to time frames 7, 8 and 9 in Figure 2, it 
can be seen that these frames differ considerably from 
each other and therefore, a repeat strategy would not 
35 beadoptedfortheseframessincethecomparison of 
theTES symbol distribution in these frames would not 
show sufficient similarity. 

With reference to time frames 21 to 30 in Figure 2 it 
can be seen thattheTES symbol distribution in time 
40 frames 21 to 25 is almost identical, there being minor 
variations in the frequency of TES symbols 7 and 9. As 
a result, the digital data stored in respect of time 
f rames'21 to 25 would not be recalled and could be 
substituted in the reconstructed digital data stream by 
45 repeat signals indicating when a selected timeframe 
is to be repeated, as previously described in relation to 
time frames 1 to 7. A similar procedure may be applied 
to segments 26 to 28 and segments 29 and 30 as the 
variations in TES symbol distribution in these time 
50 frames are also slight. The digital data which is 
substituted into the reconstructed digital data stream 
may be derived according to predetermined guide- 
lines which enable the maximum possible reduction 
in the bit rate whilst maintaining acceptable quality in 
55 the reconstructed speech. 

Therefore, by adopting the method of the present 
invention the analogue speech waveform is encoded 
into a dtream of digital data which may comprise 
sections of digital data derived directly by known 
60 methodssuchasPCMinterleavedwithframesof 
digital data derived in dependence upon the results of 
the comparison made on the TES symbol distribution 
stored in respect of successive time frames. 
The reconstructed digital data stream may be either 
65 transmitted or stored for subsequent transmission by 


known methods. 

The method of the present invention is also 
applicable when the digital data stream comprises a 
TES digital data stream. In this case the presence of 

70 repeatsignals may preferably indicate that, for 
example, selected TES symbols or groups of TES 
symbols may be omitted throughoutthe timeframes 
being compared to reduce the transmission bit rate. 
On reception or reconstruction the remaining TES 

75 symbolsorgroups of TES symbols may be repeated to 
replace those symbols or groups of symbols selected 
foromission in orderto reconstruct an acceptable 
version of the original speech waveform. 
Furthermore, the present invention has been de- 

80 scribed with reference to first order probability 
distribution but it should be understood that higher 
order probability distribution or alternative probabil- 
ity distribution may equally be used to advantage with 
the present invention. 

85 CLAIMS 

1. An encoding method for an analogue wave- 
form, the method comprising deriving a digital data 
stream from the analogue waveform, dividing the 
digital data stream into a number of successive time 

90 frames of equal time period, storing the digital data in 
respect of successive time frames, deriving a stream 
of time encoded symbols from the analogue wave- 
form, dividing the stream of time encoded symbols 
into successive time frames corresponding to the 

95 successive time frames of the digital data stream, 
storing thetime encoded symbols for successive time 
frames, determining and comparing the distribution 
of the time encoded symbols for successive time 
frames, and reconstructing a digital data stream from 

100 the digital data stored and derived digital data which is 
dependent upon the results of the comparison of the 
time encoded symbolsfor successive time frames. 

2. A method according to claim 1 wherein the 
derived digital data comprises a repeat signal for 

1 05 indicating that, when the reconstructed data stream is 
to be decoded, the digital data stored in respect of any 
timeframe is to be repeated. 

3. A method according to claim 1 wherein the 
derived digital data for a particular time frame 

1 1 0 comprises the digital data stored in respect of thetime 
frame immediately preceding the particular time 
frame. 

4. A method according to claim 1 wherein the 
derived digital data comprises digital data which is 

1 1 5 derived from the digital data stored in respect of one 
or more time frames. 

5. A method according to any one of the preceding 
claims wherein the time frames are of 10to 20 
millisecond time period. 

1 20 6. A method according to any one of the preceding 
claims whereinthe reconstructed digital data stream 

is stored. 

7. A method according to any one of claims 1 to 5 
wherein the reconstructed digital data stream is 

125 transmitted. 

8. A method according to claim 2 wherein the 
digital data stream derived from the analogue wave- 
form comprises a stream of time encoded symbols 
and the repeat signal isf or indicating that selected 

130 time encoded symbols or g roups of symbols in the 


digital data stream are to be omitted or repeated in the 
reconstructed digital data stream. 

9 A method according to any one of claims 1 to 7 
wherein the dig ital data stream is derived from the 

5 analoguewaveformbypulsecodemodulation. 

10 A method according to any one of claims 1 to 7 
wherein the digital data stream is derived from the 
analogue waveform bydelta modulation. 

1 1 A method according to any one of the preced- 
10 ingciaimswhereintheanaloguewaveformcomprises 

a speech waveform, ^ _ . 

12 An encoding method substantially as hereinb- 
efore described with reference to the accompanying 
drawings. 


